$x^2=\sqrt{3} x$ এর সমাধান সেট নিচের কোনটি?

Question:

Which of the following data structures strictly adheres to the Last-In, First-Out (LIFO) principle?

Options:

    
• A) Queue
    
• B) Stack
    
• C) Singly Linked List
    
• D) Binary Search Tree

Correct Answer: B) Stack

Explanation:

A Stack is a linear collection of elements where additions (push operations) and removals (pop operations) both occur at the same end, commonly referred to as the top of the stack. Because of this structure, the element that was added most recently is always the first one to be taken out, defining the LIFO (Last-In, First-Out) order.

Why Other Options Are Incorrect:

    
• A) Queue: Follows the FIFO (First-In, First-Out) principle, where the earliest inserted element is processed first (similar to a checkout line).
    
• C) Singly Linked List: A versatile linear data structure whose elements can be inserted, retrieved, or removed at any position, not strictly restricted to LIFO order.
    
• D) Binary Search Tree: A non-linear, hierarchical data structure organized by value comparison rather than the sequence of insertion.